Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program

نویسندگان

  • J. M. Landsberg
  • Laurent Manivel
  • Nicolas Ressayre
چکیده

We determine set-theoretic defining equations for the variety Dualk,d,N ⊂ P(S d C N ) of hypersurfaces of degree d in C that have dual variety of dimension at most k. We apply these equations to the Mulmuley-Sohoni variety GLn2 · [detn] ⊂ P(S n C n2), showing it is an irreducible component of the variety of hypersurfaces of degree n in C 2 with dual of dimension at most 2n − 2. We establish additional geometric properties of the Mulmuley-Sohoni variety and prove a quadratic lower bound for the determinental border-complexity of the permanent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The geometric properties of a degenerate parabolic equation with periodic source term

In this paper, we discuss the geometric properties of solution and lower bound estimate of ∆um−1 of the Cauchy problem for a degenerate parabolic equation with periodic source term ut =∆um+ upsint. Our objective is to show that: (1)with continuous variation of time t, the surface ϕ = [u(x,t)]mδq is a complete Riemannian manifold floating in space RN+1and is tangent to the space RN at ∂H0(t); (2...

متن کامل

Enumeration of uni-singular algebraic hypersurfaces

We enumerate complex algebraic hypersurfaces in Pn, of a given (high) degree with one singular point of a given singularity type. Our approach is to compute the (co)homology classes of the corresponding equi-singular strata in the parameter space of hypersurfaces. We suggest an inductive procedure, based on intersection theory combined with liftings and degenerations. The procedure computes the...

متن کامل

Duals for classical inventory models via generalized geometric programming

Inventory problems generally have a structure that can be exploited for computational purposes. Here, we look at the duals of two seemingly unrelated inventory models that suggest an interesting duality between discrete time optimal control and optimization over an ordered sequence of variables. Concepts from conjugate duality and generalized geometric programming are used to establish the dual...

متن کامل

Gauge Structure of Type II K 3

We show that certain classes of K3 bered Calabi-Yau manifolds derive from orbifolds of global products of K3 surfaces and particular types of curves. This observation explains why the gauge groups of the heterotic duals are determined by the structure of a single K3 surface and provides the dual heterotic picture of conifold transitions between K3 brations. Abstracting our construction from the...

متن کامل

On the computational complexity of gap-free duals for semidefinite optimization

We consider the complexity of gap-free duals in semidefinite programming. Using the theory of homogeneous cones we provide a new representation of Ramana’s gap-free dual and show that the new formulation has a much better complexity than originally proved by Ramana.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1004.4802  شماره 

صفحات  -

تاریخ انتشار 2010